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IN THE CLAIMS 

1 . (Previously Presented) A method of rewriting a query during a database query processing 
operation, comprising the steps of: 

processing the query having one or more target attributes in accordance with at least a portion 
of a data set producing query results; 

analyzing the query results with respect to the one or more target attributes and one or more 
auxiliary attributes to determine a relative selectivity for each of the one or more target attributes and 
the one or more auxiliary attributes, wherein the one or more auxiliary attributes were not included in 
the query; and 

appending the query with at least one new predicate corresponding to at least one of the one 
or more auxiliary attributes having a high relative selectivity to form a rewritten query, 

2. (Original) The method of claim 1 , wherein the at least a portion of the data set comprises 
sampled records from the data set. 

3. (Original) The method of claim 2, further comprising the step of sampling data records 
from the data set. 

4. (Previously presented) The method of claim 3, wherein the step of sampling data records 
comprises the step of sampling every Nth record from the data set, wherein N is a positive integer. 

5. (Canceled) 

6. (Canceled) 

7. (Previously presented) The method of claim 1, wherein the step of analyzing the one or 
more target attributes and one or more auxiliary attributes comprises the steps of: 

extracting statistics for each of the one or more target attributes and the one or more auxiliary 
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attributes from the query results; 

extracting statistics for each of the one or more target attributes and the one or more auxiliary 
attributes from the at least a portion of the data set; 
and 

evaluating the relative selectivity for each of the one or more target attributes and the one or 
more auxiliary attributes in accordance with the extracted statistics. 

8. (Previously presented) The method of claim 7, wherein the step of evaluating the relative 
selectivity comprises the steps of: 

comparing a range of statistics from the query results to a range of statistics from the at least 
a portion of the data set for each of the one or more target attributes and the one or more auxiliary 
attributes; and 

determining whether each of the one or more target attributes and the one or more auxiliary 
attributes is a selective attribute by comparing a ratio of the ranges to a predetermined value. 

9. (Previously presented) The method of claim 1, wherein the step of appending the query 
with at least one new predicate comprises the steps of: 

evaluating relative selectivity for each of the one or more target attributes and the one or 
more auxiliary attributes; 

selecting at least one auxiliary data attribute with a high relative selectivity; 

forming at least one new predicate; and 

appending the query with the at least one new predicate. 

10. (Original) The method of claim 1, further comprising the step of performing a query 
processing operation on a data set with a rewritten query. 

1 1 through 20. (Canceled). 
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2 1 . (Currently Amended) An article of manufacture for rewriting a query during a database 

query processing operation; comprising a machine readable medium containing one or more 

programs which when executed implement the steps of[[:]] claim 1. 

proooasing tho qu e ry having on e or moro targot attribut e a in accordanc e with at l o ast a portion 

of a data sot producing qu e ry results; 

analyzing tho qu e ry results with respect to tho ono or more targot attributes and one or moro 

auxiliary attributes to dotormino a relative oolootivity for oach of tho one or mor e targot attributes and 

tho ono or more auxiliary attributes, whorcin tho ono or more auxiliary attributes wcro not included in 

th e qu e ry; and 

appending tho quory with at least ono new predicate corresponding to at lea s t ono of th e one 
or moro auxiliary attributes having a high relative s e lectivity to form a rewritt e n query. 
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